On the asymptotic variance of reversible Markov chain without cycles
نویسندگان
چکیده
منابع مشابه
On Variance Conditions for Markov Chain Clts
The existence of central limit theorems (CLTs) for Markov chains is well studied, and is is particularly important for Markov chain Monte Carlo (MCMC) algorithms, see e.g. [13], [23], [8], [5], [6], [10], [12], and [9]. In particular, the asymptotic variance σ is very important in applications, and various alternate expressions for it are available in terms of limits, autocovariances, and spect...
متن کاملExpressions for the Markov Chain CLT Variance
This short paper considers certain issues surrounding the variance in the central limit theorem (CLT) for Markov chains. This subject is particularly important when using Markov chain Monte Carlo (MCMC) algorithms, see e.g. [11], [18], [7], [4], [5], [8], and [10]. Let {Xn} be a stationary, reversible Markov chain on a state space X , and let h : X → R be a mean 0 measurable function. Often, n−...
متن کاملanalysis of ruin probability for insurance companies using markov chain
در این پایان نامه نشان داده ایم که چگونه می توان مدل ریسک بیمه ای اسپیرر اندرسون را به کمک زنجیره های مارکوف تعریف کرد. سپس به کمک روش های آنالیز ماتریسی احتمال برشکستگی ، میزان مازاد در هنگام برشکستگی و میزان کسری بودجه در زمان وقوع برشکستگی را محاسبه کرده ایم. هدف ما در این پایان نامه بسیار محاسباتی و کاربردی تر از روش های است که در گذشته برای محاسبه این احتمال ارائه شده است. در ابتدا ما نشا...
15 صفحه اولOn the Asymptotic Events of a Markov Chain
In this paper we investigate some structure properties of the tail o-field and the invariant o-field of both homogeneous and nonhomogeneous Markov chains as representations for asymptotic events, descriptions of completely nonatomic and atomic sets and global characterizations of asymptotic o-flelds. It is shown that the Martin boundary theor.y can provide a unified approach to the asymptotic o...
متن کاملComputing the nearest reversible Markov chain
Reversible Markov chains are the basis of many applications. However, computing transition probabilities by a finite sampling of a Markov chain can lead to truncation errors. Even if the original Markov chain is reversible, the approximated Markov chain might be non-reversible and will lose important properties, like the real valued spectrum. In this paper, we show how to find the closest rever...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics & Probability Letters
سال: 2018
ISSN: 0167-7152
DOI: 10.1016/j.spl.2018.01.020